مساله مسیریابی وسیله نقلیه (VRP) یکی از مهم ترین مسایل تحقیق در عملیات در صنایع و خدمات است که امروزه با توجه به هزینه بالای حمل و نقل در قیمت نهایی کالا، بسیار مورد توجه قرار می گیرد. از طرف دیگر با توجه به اینکه استفاده از وسایل نقلیه با ظرفیت های گوناگون سبب کاهش بیشتر این هزینه می گردد، مسئله مسیریابی وسایل نقلیه آمیخته (FSMVRP) ارایه شد و از آن زمان، پیشرفت قابل توجهی در مورد این مسائل و انواع آن در جهت استفاده در وسایل واقعی صورت گرفت. در این مساله، انواع مختلفی از وسایل نقلیه با ظرفیت متفاوت موجود در انبار کالای یکتا، برای خدمت به مجموعه ای از مشتریان با موقعیت های جغرافیایی شناخته شده، وجود دارند. به علاوه در این مسئله، هر یک از مشتری ها به میزان خاصی کالا نیاز دارند که باید توسط ناوگانی ثابت از وسائل نقلیه به آن ها تحویل گردد. هدف تعیین مجموعه ای از تورها برای وسائل نقلیه با کمترین هزینه است به شرط آن که هر وسیله نقلیه از انبار شروع به حرکت کرده و در انتها به آن بازگردد، هر مشتری دقیقاً یک بار توسط یک وسیله نقلیه بازدید شود و کل تقاضای مشتری های هر تور از ظرفیت هر نوع از وسیله نقلیه، که 〖,q〗, _iدر نظر گرفته می شود، تجاوز نکند. هدف این مقاله، طبقه بندی و بررسی مطالب مربوط به FSMVRP است. در این مقاله همچنین یک تحلیل مقایسه ای از الگوریتم های فراابتکاری برای این مساله ارائه شده است.